DP问题

思考步骤:
1.什么东西在增加/减少使得问题规模逐渐增加?
2.把上面的东西作为函数参数,通过函数递归,可以暴力枚举将规模大的问题化简为规模小的吗?
3.可以通过记忆化数组实现吗?
4.可以通过正向推导完成吗?